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La presence invention se rapporte a un precede de tnultipli- 
cation raplde de deux nombres binaires et a un multiplieur nume- 
rique rapide pour la mise en oeuvre de ce precede, 

Les multiplicurs numeriques actuellement connus sont du type 
5 "serie-parallele", et leur vitesse de f onctionnement est suffisaia- 
tient elevee pour la plupart des applications. Toutefois, lorsque 
I'on doit multiplier entre eux deux nombres binaires tres longs en 
un temps tres court, comme c'est le cas par exemple pour certains 
filtres numeriques, ces multiplieurs connus ne sont pas assez 

10 rapides, ce qui force a reduire les performances des systemes dans 
lesquels on doit les utiliser. 

La presente invention a pour objet un precede de multiplication 
de deux nombres binaires plus rapide que les precedes cotinuSp et ua 
multiplieur numerique permettant d*obtenir le resultat de la multi- 

13 plication de deux nombres binaires de grande longueur beaucoup plus 
rapidement qu'avec des multiplieurs de I'art anterieur. 

Le precede de multiplication de deux nombres binaires conforme 
^ la presente invention cons is te, apres avoir multipliS, de fagon 
connue en sol, chacun des elements binaires de I'un des nombres par 

20 cbacun des elements binaires de 1* autre nombre, de preference 

simultanement* S regrouper les resultats de la multiplication de 
chaque fois deux elements binaires selon les poids respectifs de 
ces resultats, puis pour chaque poids de resultat A compter et ^ 
memoriser le nombre de "1", ^ affecter a chaque nombre de "I" ainsi 

25 obtenu un poids qui est egal audit peids des resultats correspon- 
dants, 3 regrouper les elements binaires de meme poids des nombres 
ainsi ponderSs, ^ compter et I memoriser le nombre de "l" de chaque . 
poids d* elements binaires des nombres ponderes» et ainsi de suite 
jusqu'3. obtenir pour chaque poids d'elements binaires de nombres 

30 pondSres un nombre de "1" egal au plus a deux, et enfin S addition- 
ner de fa^on connue en sol les demiers nombres ponderes. 

Le dispositif multiplieur de mise en oeuvre du procede conforme 
A la presente invention est relie aux differentes sorties de deux 
regis tres dans chacun desquels e^t memorise l*un des deux nombres 
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I multiplier entre eux, et comport e : 

- un gtage de multiplication camprenant des portes ET a deux 
entrees chacune et dont le nombre est egal au nombre total de 
ccmbinaisons possibles de chaque fois un des ^Iteents "binaires 

5 de I'un des nombres avec un des elements binaires de l*autre 
nombre, I'une des entrees de chaque porte etant reliee a I'une 
des sorties du premier des deux susdits registres, et 1' autre 
. entree etant reliee I une sortie de 1' autre de ces deux registres^ 
de fagon ^ obtenir toutes lesdites comb inai sons* ces portes 
10 etant, de preference, regroupees suivant la somme des poids des 
deux elements binaires correspondants, 

- un ou plusieurs Stages de traitement comprenant chacun plusieurs 
blocs de detezmination de nombre de "1" 3. chacun desquels on 
attribue un poids depuis le poids zSro jusqu'au poids maximal 

\5 necessaire. ces blocs ayant chacun un registre ou des homes de 

sortie, les cellules de ce registre ou les homes de sortie Stant 
affectees d'un poids egal a leur propre poids augmente du poids 
. -attribuS a leurs blocs de determination, les diffSrentes entries 
de ces blocs etant 3 chaque fois relives, pour le premier etage, 
20 aux sorties de toutes les portes ET recevant deux elements 

binaires dont la somme des poids est la meme,' et pour le ou les 
etages suivan'ts, aux sorties de toutes les cellules ou aux homes 
de sortie de 1' etage precedent et ayant, apr^s ponderation, le 
meme poids, les blocs de determination du dernier etage de traite- 
25 ment ayant au maximum deux homes de sortie ou un registre 1 deiix 
cellules au maximum, les sorties du dernier Stage de traitement 
etant reliees a des entrees correspondantes d*uxi additionneur 
rapide* * 
Selon un mode de realisation prefere de 1 'invention, chaque 
30 bloc de determination de nombre de "I" comport e \m circuit de trans- 
codage ayant une structure pyr ami dale 1 plusieurs etages de traite-' 
ment, 1' etage d 'entree, a la base de la pyr amide, comportaht en 
parallele plusieurs circuits transcodeurs elementaires foumissant 
chacun sur ses differentes sorties la valeur, en hinaire pur, du 
35 nombre de "I" pour chaque poids binaire des nombres ou parties de 
nombres arrivantsur toutes ses entrees, les sorties d'au moinsdeux 
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circuits transcodeurs differents etant regroupees a chaque fois ^ 
I'entree d'un circuit additionneur , plusieurs Stages de tels 
circuits additionneurs etant disposes en cascade, le dernier etage, 
au sommet de la pyramide. ne comportant qu'un seul circuit addi- 
3 tionneur . 

La prSsente invention sera mieiDc comprise a l*aide de la des- 
cription detaillee d'un mode de realisation puis comme cxemple non 
limitatif et illustre par le dessin annexe, sur lequel : 

La figure 1 est un schema simplifie d'un multiplieur conformc 
10 a la presente invention, 

La figure 2 est un schema synoptique d'un transcodeur du multi- 
plieur de la figure 1 , et. 

La figure 3 est un schema partial d'une variante du dispositif 

de la figure I • 

15 Le multipliear reprSsente schema tiquement et partiellcment sur 

la figure 1 est destine 3 la multiplication de deux mots binaires 
A et B comportant chacun 64 elements binaires respect ivement refe- 
rences AO a A63 et BO a B63. II est toutefois bien cntendu que 
1' invention n'est pas limitee a des mots de 64 elements binaires 

20 chacun,- et que des mots de n'importe quelle longueur pcuvent etre 
multiplies entre eux. I'un d'eux pouvant meme Stre plus long que 
I'autre, le dispositif multiplieur etant alors modifie en conse- 
quence, d'une fa^on evidcnte pour I'homme de I'art a la lecture dc 
la de-scription ci-dessous. Pour simplifier la figure 1, ni les 

25 entrSes de signaux d'horloge des divers registrcs. ni lea liaisons 
de ces entries a une source de signaux d'horloge appropriee. nx 
cette source n'ont ete representees. 

Les deux nombres A, B, sont disponibles dans des registrcs 1, 
2 respectivement. ces deux registrcs pouvant par cxemple etre les 

30 registres de sortie de memoircs mortes ou vives. Chacune des cel- 
-lules des registres 1 et 2 est relige a un fil correspondant d'une 
matrice 3. 4 respcctivement^de fils paralleles- Toutefois, des 
matrices de toute autre conformation appropriSe peuvcnt Stre uti- 
lisSes. A chaque fois un fil de la matrice 3 et un fil dc la 

35 matrice 4 est relig a une entree d'une porte ET a deux entries de 
fa9on a obtenir toutes les combinaisons possibles de chacun des 
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Elements binaires du nombre A avec chacun des elements binaires du 
nombre B. Dans le cas oil les nombres A et B ont 64 elements binaires 
chacun. il existe done 4096 combinaisons possibles. Ces differentes 
combinaisons et leurs poids respectifs peuvent par exemple etre 
5 determines d'apres le tableau 1 ci-dessous, dans lequel N designe 
le nombre de combinaisons par poids. Dans ce tableau 1, la premiere 
colonne contient toutes les combinaisons de BO avec cbacun des 
Pigments binaires de A» de AOBO a A63B0, la seconde colonne contient 
toutes les combinaisons de Bl avec cbacun des elements binaires de 

10 A, et ainsi de suite jusqu'a la 64e colonne qui contient toutes' 
les combinaisons de B63 avec chacun des elements binaires de A. 
Ces coxnbinaisons sont disposees de haut en bas par ordre croissant 
de leurs poids respectifs . Ainsi, pour le poids 0, il n'existe 
qu'une seule combinaison : AOBO, qtii est done la seule cbmbinaison 

15 de la premiSre rangSe. Pour le poids 1, (deuxieme rangge) il existe 
deux combinaisons : AlBO et AOBl, et ainsi de suite jtisqu'S la 
1275 rangSe qui contient seulement A63B63. 
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Les diffSrentes portes ET ainsi reli&s aux differeats fils des 
matrices 3 et 4 fonnent un Stage de multiplication 5. Pour la 
clartg du dessin, les differentes portes de I'etage 5 ont etS 
groupees par poids success ivement croissants de haut en bas, 
5 depuis le poids zero jusqu'au poids 126. On determine ainsi que 
du poids zero au poids 63 le nombre de combinaisons d'glSments 
binaires par poids varie depuis une jusqu'3 64, valeur maximale, 
et que ce nombre decrdxt regulierement jusqu^S une combinaison 
pour le poids 126. les poids etant references £, de p=0 a p«126. 

10 L' Stage de multiplication 5 est suivi d'un premier etage de 

traitement 6 ee composant de transcodeurs dont un exemple de rea- 
lisation est represents sur la figure 2. Chacun de ces transcodeurs 
est affects d'un poids. depuis 0 jusqu'a 126. et est relie aux 
sorties de toutes les portes ET correspondant aux combinaisons 

15 d'elSments binaires de meme poids. Les transcodeurs de 1' Stage 6 
ont done des tailles correspondant aux nombres de combinaisons 
pour chaque poids considSrS, Ainsi, pour le poids zero, le trans- 
codeur pcut etre une simple bascule bistable, puisqu'il a une 
seule entrSe. tandis que cclui affecte du poids 63 comporte 64 

20 entrees. 

Etant donnS que comme expliquS ci-dessous, les transcodeurs 

comportent un registre de sortie dont le nombre de cellules est 

d'elSments bxnair^s du.noipDfe ,1-,-- 
ggal au nombre maximal^ eSplTmt en notation bxnaire, d' elements 

binaires "1" prSsents sur see differentes cntrSes, le nombre de 
25 cellules des registres de sortie des diffSrents transcodeurs de 
1' Stage de traitement 6 varie depuis 1 jusqu'S 7. une cellule de 
registre Stant suffisante pour les poids zero et 126, et sept 
cellules Stant nScesskires pour le transcodeur correspondant au ' 
poids 63. La dStermination du nombre de cellules de chaque regis- 
30 tre de sortie des transcodeurs de 1' Stage 6 Stant aussi aisSe que 
la dStermination du nombre de combinaisons d'SlSments binaires par 
poids. clle ne sera pas expliquSe. plus en detail ci-dessous; On 
notera simplement que 1' Stage 6 comporte 1,27 transcodeurs, les 
transcodeurs affectSs aux poids zSro et 126 pouvant etre de 
35 simples bascules bistables. 

Le premier Stage de traitonent 6 est suivi d'un second Stage 
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de traitement 7 egalement compose de transcodeurs similaires 2 ceux 
de l*etage 6, mais plus petits que ce's derniers, mis a part le 
transcodeur correspondant au poids zero, qui reste de meme taille 
eC peut etre une bascule bistable. 
5 Les transcodeurs de I'etage 7 sont relies aux sorties des 

cellules dcs registres de sortie des transcodeurs de l*etage 6 de 
la maniSre suivante. On pondere les cellules des registres de 
sortie de chaque transcodeur de I'etage 6 en affectant S chaque 
cellule contenant 1* element binaire le moins significatif le meme 

10 poids que celui affecte 3 ce transcodeur. Bien entendu, dans 
chaque regis tre de sortie des transcodeurs de I'etage 6, les 
cellules affectees aux elements binaires de poids superieurs sont 
pondSrees en consequence : ainsi, pour un transcodeur affecte du 
poids n, la cellule contenant 1' element binaire de poids le plus 

15 faible du registre de sortie est affectee du poids n, la cellule 
suivante du meme registre est affectee du poids n+1. et ainsi de 
suite. 

On regroupe ensuite les sorties des cellules des registres de 
sortie des transcodeurs de 1' Stage 6 suivant leurs poids respcctifs, 

20 et on les relie aux entrees des transcodeurs de poids correspondants 
de 1' Stage 7, chaque transcodeur de I'etage 7 etant egalement 
affects d*un poids. 

On peut facilement verifier que l^etage de traitement 7 comporte 
127 transcodeurs, les deux premiers transcodeurs, affectes des poids 

25 zero et 1 , ayant une seule entree et une seule sortie chacun, et 
pouvant done egalement etre de simples bascules bis tables. On peut 
egalement facilement verifier que, du fait que les transcodeurs de 
1' Stage 7 ont au maximum 7 entrSes, leurs registres de sortie 
comportent au maximum trois cellules. On notera en particulier que 

30 dans 1* Stage de traitement 7, le transcodeur affecte du poids 126 
comporte deux entrSes, et que done son registre de sortie doit 
comporter deux cellules. 

De la meme fa^on que pour les registres de sortie des trans- 
codeurs de I'etage 6, on pondgrc les cellules des registres de 

35 sortie des transcodeurs de 1* Stage 7. On relic ensuite les sorties 
des cellules des registres de sortie de I'etage 7 ^ des entrees 
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correapondantes de trans codeurs d'un Stage de traitement 8, ces 
transcodeurs de 1* Stage 8 etant egalement affect&s chacun d'un 
poids bitiaire different. Etant donne que dans 1 'Stage 7 le 
registre de sortie du transcodeur affecte du poids 126 comportc 
5 deux cellules* la cellule comportant 1* element binaire de poids. 
le plus SlevS aura, apres pondSration, le poids binaire 127, et 
par consequent 1' Stage 8 doit comporter un transcodeur affecte du 
poids p "127. Par consSquent» 1 'Stage de traitement 8 comporte 128 
transcodeurs affectSs respectivement des poids zSro S 127, On 
10 remarqucra que dans 1' Stage 8, les trois premiers transcodeurs 
aff ectes des poids zSro 12, et le dernier transcodeur affecte 
au poids 127,. ne comportent qu'une seule entrSe et we seule 
sortie chacun. 

Les sorties des diffSrcnts registres de sortie de 1' Stage de 
15 traitement 8 sont reliSes S un dernier Stage de traitement 9 de la 
fagon suivante. 

Les cellules de sortie des trois premiers transcodeurs de poids 
les plus faibles de 1' Stage de traitement 8 sont rcliSes ^ un 
registre 10, tandis que les registres de sortie de tous les autres 

20 transcodeurs de 1' Stage de traitement 8 sont relies h un addition- 
neur rapide 11. Les trois sorties du registre 10, correspondant S 
ses trois entrees, sont rSfSrencSes SO a S2, et les 125 sorties de 
I'additionneur rapide 11 sont respectivement refSrencees S3 3 SI 27, 
Sur les sorties SO S SI 27, on recueille le resultat de la multi- 

25 plication de A par B, le poids des elements binaires du resultat 
correspondant aux numSros de chacune des sorties prScitSes SO d 
SI 27. On remarquera que I'on peut remplacer les portes ET par tout 
circuit rSalisant la meme fonction, par exemple des registres ou 
des circuits FLA. 

30 On va maintenant dScrire, en rSference a la figure 2, la 

structure du circuit transcodeur le plus volumineux utilisS dans 
le multiplieur reprSsentS sur la figure 1, 3 savoir le transcodeur 
de 1" Stage de traitement 6 affecte au- poids binaire 63 et comportant 
64 entrSes, la structure des autres transcodeurs, comportant un 

35 plus faible nombre d'entrSes, se deduisant d'une maniere Svidente 
pour I'homme de I'art de la structure du transcodeur represents 
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sur la figure 2 et decrit ci-dessous, 

Le transcodeur 11 represente sur la figure 2, comporte 64 
entrees respectivement referencees EO a E63. Le transcodeur 11 
comporte un premier etage de traitement 12 comprenant quatre 
circuits convcrtisseurs respectivement references 13, lA, 15 et 16. 
Les circuits convertisseurs 13 a 16 comportent chacun 16 entrees, 
et sont par exemple des circuits logiques connus sous la desi- 
gnation PLA (programmable logic array), c'est-a-dire des circuits 
logiques programmables. Les circuits logiques 13 a 16 sont realises, 
de fa^on connue en soi, pour presenter sur leurs sorties la valeur, 
en notation binaire pure, du total "I" presents sur toutes leurs 
entrees. Etant donne que chacun des circuits 13 S 16 comporte 16 
entrees, il y a au maximum 16 "1" presents sur leurs entrees a un 
instant determine, et ces circuits doivent comporter 5 sorties 
chacun du fait qu'il faut 5 elements binaires pour representer 
tous les nombres de 0 ^ 16. 

Les sorties des circuits convertisseurs 13 et 14 sont reliees 
a un registre 17 a 10 cellules, et les sorties des circuits conver- 
tisseurs 15 et 16 sont reliees a des entrees correspondantes d'un 
registre 18 a 10 cellules. Les dix sorties du registre 17 sont 
reliees a des entrees correspondantes d'un additionneur 19. tandis 
que les dix sorties du registre 18 sont reliees a des entrees 
correspondantes d'un autre additionneur 20, les additionneurs 19 
et 20 formant un etage d'addition 21. 
25 Etant donne que les additionneurs 19 et 20 sont relies chacun 

a 2 circuits convertisseurs de I'etage d'entrSe 12. ils doivent 
pouvoir presenter chacun sur leurs sorties un nombrc au plus egal 
a 32, c'est-a-dire un nombre represent^ sur 6 elements binaires 
significatifs au maximum- Les additionneurs 19 et 20 doivent done 
comporter chacun 6 sorties. Les 6 sorties de 1 'additionneur 19 
sont reliees a des entrees correspondantes d'un registre a bascules 
bistables 22. tandis que les 6 sorties de 1 'additionneur 20 sont 
reliees a des entrees correspondantes d'un registre a bascules 
bistables 23. Les 6 sorties de chacun des deux regis tres 22 et 23 
sont reliees a des entrees correspondantes d'un additionneur 24. 
Etant donne que 1 'additionneur 24 doit presenter sur ses sorties. 



20 



30 



35 
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un noinbre au plus egal S 6A. c'est-a-dire le nombre maximal 
d'entrees du transcodeur 11, cet additionneur 24 doit comporter 
sept sorties. Les sept sorties de 1 ' additionneur 24 sont reliees, 
par I'intermediaire d'un registre a bascule bistable 25 a sept 
5 bomes de sorties respectivement referencees SO a S6» formant les 
sept sorties du dispositif transcodeur 11, 

Les entrees CK de signaux d'horloge des regis tres 17, 18, 22, 
23 et 25 sont toutes reliecs a une borne commune 26 qui est 
elle-meme reliSe S un generateur de signaux d'horloge (non repre- 
10 sentg) . 

II est bien entendu que le dispositif transcodeur reprgsente 
sur la figure 2 pourrait etre constitug differemment si I'on 
disposaitd'autres circuits : en particulier si I'on disposait de 
circuits logiques programmables a 64 entrSes, le circuit de la 

15 figure 2 se reduirait a un seul tel circuit dont les sept sorties 
seraicnt reliees directement ou eventuellement par I'intermediaire 
d'un registre aux homes SO a S6, ce qui augmenterait bien 
entendu la rapidite de traitement du circuit transcodeur. 

On va maintenant expliquer le f onctionnement du multiplieur 

20 dgcrit ci-dessus. On sait qu'une porte ET permet de realiser la 

multiplication de deux elements binaires arrivant chacun .sur I'une 
de ses deux entrees- Etant donng que I'on a envisage toutes les 
combinaisons possibles de chacun des SlSments binaires du nombre A 
avec chacun des elements binaires du nombre B, et que chacune de 

25 ces combinaisons est realisee sous forme d'une multiplication par 
une porte ET correspondante , il faut et il suffit pour obtenir le 
produit A.B, de f aire la somme de tous les resultats partiels 
disponibles a la sortie des portes ET de 1' Stage 5, en tenant 
compte, bien entendu, du poids de chacun des resultats partiels. 

30 A cet effet, on regroupe, pour chacun des 126 poids de rSsultats 
de multiplication, tous les resultats partiels de multiplication 
correspondants. Les Stages de traitement 6, 7, 8 et 9 de la 
figure 1 sont destines a realiser, le plus rapidement possible, 
la sonane de tous les resultats partiels, compte tenu de leurs 

35 poids respectifs. 

On va maintenant expliquer a I'aide d'un exemple simplifie de 
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multiplication la fagon dont fonccionnenc les etages de traitement 
6^9. 

On prend par exemple deux nombres A et B tels que A * 311 et 
B « 249 soitt en notation binaire : A - 1001 1011 1 » B « OIllllOOU 
5 l>a multiplication de A par B s'ecrit de fa^on connue en soi« 

comme on le voit ci-dessous« (tableau 2) mais^ au lieu de deter- 
miner colonne par colonne* le resultat en reportant S la colonne 
suivante toutes les retenues eventuelles on determine, pour chaque 
colonne, le nombre de "1" y figurant sans s'occuper des eventuelles 
10 retenues, ce nombre de "I" Stant ecrit a la demiere rangee du 
tableau 2, en notation decimale. 

TABLEAU 2 
lOQlIOI 11 

loonoin 

15 loonoiii 

looiioni 
loonom 
loonom 

1112323343431111 

20 On etablit ensuite le tableau 3 ci-dessous en convertissant 

en notation binaire le nombre, exprime ci-dessus en notation 
decimale, de "I" pour chaque colonne, et en ponderant chacun de 
ces nombres selon sa colonne, c'est-a-dire en affectant a chacun 
de ces nombres le poids de la colonne correspondante, la colonne 

25 la plus A droite ayant bien entendu le poids 0, qui est le poids 
de 1' element binaire le moins significatif du nombre A. On obtient 
ainsi le tableau 3 ci-dessous, en remarquant que le nombre le plus 
elevg de "1" est de cinq, c'est-a-dire qu*il suffit de trois ele- 
ments binaires au maximum pour representer tous ces nombres 
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• TABLEAP 3 

001 
001 
001 
001 

on 

5 100 

on 

100 
101 

on 

010 

on 

10 010 

001 

001 

001 

001121222121111111 
A la derniere raagee de ce tableau 3, on a report^, en notation 
15 decimale. le nombre de "1" pour chaque colonne correspondante* 

A partir du tableau 3, on recommence la pondSration du resultat 
du comptage de "1" de chaque colonne, et I'on obtient alors le 
tableau 4 ci-dessous, dans lequel la premiere ligne du resultat 
indique, en notation decimale, le nombre de "1" dans chaque 
20 colonne. et la deuxieme ligne est le rSsultat de l' addition 4e 
deux nombres binaires fictifs que l*on obtiendrait en disposant 
le tableau 4 sur deux lignes : . 

TABLEAU 4 
. 01 / , 

oV 

01 
01 
01 

01 . 
10 
01 

30 10 . 

10 
10 
01 
10 

01 *. 

01 



35 . 01202110201111111 
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On constate que le resultat d' addition figurant S la derniere 
ligne du tableau A est egal au resultat de la multiplication de A 
par B. £n partant du tableau 4, on peut recommencer la ponderation 
du nombre de "1" et I'on obtient le tableau 5 ci-dessous dans 
lequel on a directement reporte sur la ligne du resultat le 
resultat, en notation binaire, de 1 'addition, colonne par colonne. 
des elements binaires. 

TABLEAU 5 

01 
01 
01 
01 
01 
01 
01 
00 
10 
00 
01 
01 
10 
00 
10 
01 



looioiiiooiniiii 

On constate que le resultat d*addition du tableau 5 est aussi 
egal au resultat de la multiplication de A par B. Par consequent, 
on peut obtenir le resultat de la multiplication de A par B 
d'aprds I'un quelconque* des tableaux 2 S 5. En pratique, il est 
preferable de se servir du tableau 4, dans lequel chaque colonne 
comporte au maximum deux elements binaires "1". Le resultat de la 
multiplication de A par B est alors obtenu p"ar un additionneur 
binaire classique, de preference un additionneur binaire rapide. 

Les tableaux A et 5 montrent que par une suite de ponderations et 
de comptages d' elements binaires colonne par colonne, on arrive k 
obtenir un tableau dans lequel chaque colonne ne comporte plus 
qu*un seul €l€ment binaire "1", il n'y a alors meme plus a utiliser 
d* additionneur , mais ^ detecter la presence ou 1' absence d*un Ele- 
ment binaire "1". Toutefois, on remarquera que I'exemple decrit 
ci'dessus se rapporte i des nombres binaires relativement courts. 
Si l*on a affaire a des nombres binaires beaucoup plus longs, ayant 
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par exexnple plusieurs centaines d'SlSments binaxres, on pourra 
verifier que I'obtention d*un tableau similaire au tableau 5, 
c'est-a-dire d'un tableau dans lequel chaque colonne comporte au 
mg-rTTnitm un seul element binaire "1", peut necessiter un grand 
5 nombre de cycles de pondSrations et de comptages d' elements "1", 
alors que I'obtention d'un tableau similaire au tableau 4, c'est- 
a-dire d'un tableau dans lequel chaque colonne comporte au maximum 
deux elements binairesi est relativement rapide. 

On peut facilement verifier que^ lors de la multiplication de 

10 deux nombres binaires entre eux, en considerant I'un de ces deux 
nombres s'ils sont de meme longueur, ou en considerant le plus 
long d* entre eux s'ils sont de longueurs differentes, on obtient 
un tableau similaire au tableau 4 , c'est-a-dire un tableau dans 
lequel chaque colonne ne comporte pas plus de deux Elements 

15 binaires "1", directement d'apres un tableau similaire au tableau 2 
si le nombre considSrg n'a pas plus de trois ^l^ments binaires, 
apres une etape de pondgration (realisee par I'^tage 7) si le 
nombre consid^re comporte de 4 3 7 Elements binaires, apres deux 
Stapes de ponderation (realisees par les Stages 7 et 8) si le 

20 nombre considere comporte de 8 a 127 elements binaires, et apres 

trois etapes de pondSration (realisSes par les Stages .7 et 8 et 

par un Stage de traitement supplementaire inserS entre, les Stages 

127 

8 et 9) si le nombre considSrS a de 128 a 2 -1 elements binaires. 
A partir du tableau similaire au tableau 4, il n'y a plus qu*a 

25 effectuer l' addition de deux notobres binaires, et meme si ces deux 
nombres binaires sont trfes longs, les additionneurs habituellement 
connus sont suffisamment rapides pour la plupart des applications. 

Par consSquenty grace au procede de traitement exposS ci— dessus, 
on peut multiplier entre eux deiix nombres binaires tres longs dans 

30 un temps relativement tr^s court. 

On a partiellement reprSsente sur la figure 3 une variant e de . . 
realisation du dispositif de la figure 1 pour realiser la multi- 
plication A.B. Au lieu de realiser les circuits convertisseurs , 
cossDe explique ci-dessus en rSfSrence a la figure 2, on supprime 

35 les additionneurs tela que les additionneurs 19, 20 et 24, on 

pondere directement les sorties des registres tels que 17 et 18, 
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et on rclie lea sorties ainsi ponderees des registres tels que 17 
et 18 aux entrees de poids correspondants du second etage de 
traitement qui est realise de la mime fa^on que le premier etage 
de traitement, c'est-a-dire sans additionneurs. 
5 Sur le schema partiel de la figure 3, on a reprSsente, pour 

les huit premiers poids* references p =0 a p « 7, le debut de 
1* etage de multiplication 5 ^ portes ET» cet etage restant 
inchangg par rapport I celui represents sur la figure 1 , ainsi 
que les huit premiers circuits de poids p ■ 0 S p » 7 des quatre 

10 Stages de traitement 27, 28, 29 et 30 respectivement. En effet, 
on peut facilement demontrer qu*il faut, pour le dispositif de la 
figure 3, un etage de traitement de plus que pour le dispositif de 
la figure 1, mais chacun de ces etages de traitement ne comporte 
plus d' additionneurs. Chaque etage de traitement comporte seulement 

15 un circuit convertisseur tel que les circuits 13 3 16 de la figure 
2, chacun des circuits convcrtisseurs ayant un nonhre d' entrees et 
de sorties appropries . Chaque circuit convertisseur est suivi 
d'un regis tre ayant un nombre de cellules correspondant. Toutefois, 
dans certains cas, en particulier si les circuits convcrtisseurs 

20 ont peu de sorties, on peut supprimer ces registres qui ne sont 
destines qu*5 presenter simultanement les informations de sortie 
de tout un etage de traitement. Dans le dispositif de la figure 3, 
le dernier etage de traitement, reference 30. est suivi d'un etage 
31, similaire a I'etagti 9 du dispositif de la figure 1 et comportant 

25 un simple registre pour les poids 0 a 3, et un additionneur pour 
les autres poids. 

On peut facilement verifier, en §tablissant des tableaux simi- 
laires aux tableaux 2 15 decrits ci-dessusj^ que le f onctionncment 
du dispositif de la figure 3 met en oeuvre le meme procede que le 

30 dispositif de la figure 1 , S la seule difference que dans ces 

nouveaux tableaux plusieurs range es success ives peuvent avoir les 
memes poids gtant donne qu*il n*y a plus d ' additionneurs effectuant 
eux memes la somme des elements binaires de memes poids. 

On remarquera que le procSde ci— dessus peut Sgalement s'ap- 

35 pliquer si I'un des nombres A, B ou les deux se pr^sente (nt) 
entierement ou partiellement en serie, les ponderations et les 
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regroupements se faisant alors de fa^on ^vidente pour I'homme de 
I'art a la Itnaiere de I'exemple dScrit ci-dessus. 

Le dispositif de mise en oeuvre se trouve alors reduit en' 
consequence a et I'additionneur de I'^tage 9 ou 3] est remplace 
par un additionneur*accuniuXateur, 

Tous les circuits decrits ci-dessus peuvent etre partiellement 
ou totalement integres, ec on peut regrouper sur un meme circuit 
intigre des transcodeurs dans un ordre different de celui repre- 
sentS sur les figures. 
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REVENDICATIONS 

1. Precede de multiplication rapide de deux nombres binaires 
selon lequel on multiplie. de fa^on connue en soi, chacun des 
elements binaires de I'un des nombres par chacun des elements 

5 binaires de 1 'autre nombre, de preference simultanement , carac- 
terise par le fait que l*on regroupe les resultats de la multi- 
plication de cbaque fois deu3C Elements binaires selon les poids 
respectifs de ces resultats, que, pour chaque poids de resultat* 
on compte et on memorise le nombre "I", que l*on pondere chaque 

10 nombre de "1" ainsi obtenu en lui affectant un poids qui est egal 
audit poids de resultat correspondant , que I'on regroupe les ele- 
ments binaires de meme poids des nombres ainsi ponderes, que I'on 
compte et que I'on memorise le nombre de "I" de chaque poids 
d' elements binaires des nombres ponderes, que I'on procede ainsi 

15 de suite jusqu*^ obtenir pour chaque poids d' elements binaires de 
nombres ponderes un nombre de "1" egal au plus I deux, et que I'on 
additionne, de fagon connue en soi, les derniers nombres ponderes. 

2. Dispositif multiplieur pour la mise en oeuvre du procedS 
selon la revendication 1» relie aux differentes sorties parallSles 

20 de deux regis tres dans lesquels sont memorises les deux nombres ^ 
multiplier entre eux, caracterise par le fait qu'il comporte : ' 
- un etage de multiplication comprenant des portes ET d deux entrees 
chacune et dont le nombre est egal au ncmbre total de combi- 
naisons possibles de 'chaque fois un des elements binaires de I'un 

25 des nombres avec un des elements binaires de 1* autre nombre « 
I'une des entrees de cbaque porte ET etant relive ^ I'une des 
sorties du premier des deux susdits registres, et 1' autre entree 
§tant reliee S une sortie de 1' autre de ces deux registres, de 
fagon 3 obtenir toutes lesdites combinaisons, ces portes etant, 

30 de preference, regroup^es suivant la somme des poids des deux Ele- 
ments binaires correspondants. 
. - un ou plusieurs etages de traitement comprenant chacun plusieurs 
blocs de determination de nombre de ^ chacun desquels on 
attribue un poids depuis le poids 0 jusqu'au poids maximal 

35 nccessaire, ces blocs de determination ayant chacun un registre 
ou des bornes de sortie*, les cellules de ce registre ou les 
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bornes de sortie 6tant affectSes d'un poids egal a leur propre 
poids augments du poids attribue I leurs blocs de determination, 
les differentes entrees de ces blocs de determination etant a 
chaque fois reliees, pour le premier etage, aux sorties -de toutes 
5 les portes ET recevant deux el&nents binaires dont la somme des 
poids est la meme, et pour le ou les etages suivants, aux sorties 
de toutes les cellules ou aux homes de sortie de l*Stage prece- 
dent et ay ant, aprSs ponderation, le meme poids. les blocs de 
determination du dernier etage de traitement ay ant au maximum 
10 deux homes de sortie ou un registre a deux cellules au maximum, 
- un additionneur rapide dont les differentes entrees sont reliSes 
aux sorties correspondantes du dernier Stage de traitement- 

3. Dispositif multiplicur selon la revendication 2, caractg- 
rise par le fait que chaque bloc de determination de nombre de 

15 "1" comporte un circuit de transcodage ayant une structure pyra- 
midale S plusieurs etages de traitement, 1' Stage d' entree, a la 
base de la pyramide, comportant en parallele plusieurs circuits 
transcodeurs SlSmentaires foumissant chacun sur ses differentes 
sorties la valeur, en hinaire pur, du nombre "1" pour cheque poids 

20 hinaire des nombres ou parties de nombres arrivant sur toutes ses 
entrees, les sorties d'au moins deux circuits transcodeurs diffe- 
rents etant regroupees I chaque fois S l*entrSe d'un circuit 
additionneur, plusieurs etages de tels circuits additionneurs 
etant disposes en cascade, le demier etage, au sommet de la 

25 pyramide, ne comportant qu'un seul circuit additionneur, 

4. Dispositif multiplieur selon la revendication 2, caractSrisS 
par le fait que chaque bloc de determination de nombre de "1" 
comporte un circuit de transcodage, par exemple une memo ire morte 
ou un circuit logique programmable, eventuellement suivi d'un 

30 registre. 
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